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We formulate novel uncertainty relations for mutually unbiased bases and symmetric information- 
ally complete measurements in terms of the Renyi and Tsallis entropies. For arbitrary number of 
mutually unbiased bases in a finite-dimensional Hilbert space, a family of Tsallis a-entropic bounds 
is derived for a £ (0;2]. In terms of Renyi's entropies, lower bounds are given for a £ [2;oo). 
State-dependent and state-independent forms of such bounds are both given. Uncertainty relations 
in terms of the min-entropy are separately considered. We also obtain lower bounds in term of the 
so-called symmetrized entropies. The presented results for mutually unbiased bases are extensions 
CO ' of various entropic bounds previously derived in the literature. We further formulate new properties 

and relations for symmetric informationally complete measurements in a finite-dimensional Hilbert 
. space. For a given density matrix and arbitrary SIC-POVM, the so-called index of coincidence of 

generated probability distribution is exactly calculated. Using this result, we obtain state-dependent 
entropic uncertainty relations for a single SIC-POVM. Lower entropic bounds are derived in terms 
of the Renyi a-entropies for a £ [2; oo) and the Tsallis a-entropies for a £ (0;2]. Uncertainty 
relations in terms of the min-entropy are also discussed. For a pair of symmetric informationally 
complete measurements, we further obtain an entropic bound of Maassen-Uffink type. Both the 
f"*) , state- dependent and state-independent formulations are briefly discussed. 
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^ ■ I. INTRODUCTION 

c 

Heisenberg's uncertainty principle [l[ and the concept of complementarity are fundamentals in understanding lim- 
itations of quantum theory. For two noncommuting observables, one cannot find a basis of common eigenstates in 
a Hilbert space. Hence, we should have some tradeoff relations between two probability distributions generated by 
measurements of observables on a quantum system. There are various ways to express quantitatively relations of 
such a kind 043 • Entropic functionals provide a natural and flexible tool for expressing an uncertainty in quantum 
measurements. Entropic uncertainty relations were investigated in many interesting cases (see the reviews and 
references therein). Although commonly known relations pertain to a pair of measurements, entropic tradeoff between 
more than two measurements are the subject of active research This issue is essential in own rights as well as in 

■^j- , studying the security of quantum cryptographic protocols [g, [7[ . Entropic tradeoff relations were recently formulated 
■ for quantum operations |8| . In the context of complement arity , uncertainty relations are particularly relevant with re- 
spect to the so-called mutually unbiased bases (MUBs) [1, [l(|. Mutually unbiased bases with an explicit construction 
^T) • for them were actually considered by Schwinger (Tlj . 

Mutually unbiased bases have found use in quantum state reconstruction q uantum error correction codes 
[l3l [T3 |. detection of quantum entanglement 15 1, the mean king's problem QQ, fT?]]- Various aspects of mutually 



3 



> 



X 



C3 



Keywords: Renyi entropy, Tsallis entropy, mutually unbiased bases, symmetric informationally complete 
measurement, index of coincidence 



unbiased bases are reviewed in Ref. |18[ . Maximal sets of d + 1 mutually unbiased bases have been constructed for 
the case, when d is power of a prime number. When the dimensionality is another composite number, maximal sets of 
MUBs are an open problem [1 81 ] . An entropic uncertainty relation for d + 1 mutually unbiased bases in d-dimensional 
Hilbert space were obtained in Refs. [HIH3]- For even d, this relation has been improv ed [2ll| . The author of Ref. [2(| 
also gave the exact bounds for the qubit case d = 2. The exact qubit relations of Ref. [2fj| have been extended to the 
case of Tsallis' entropies [22j ■ Specific uncertainty relations for MUBs and some of their applications were presented 
in Ref. [23[ . These formulations are given in terms of the Shannon entropy and the Renyi entropy of order 2 (or the 
collision entropy). They are based on the fact that d + 1 MUBs, if exist, form a spherical 2-design in d-dimensional 
Hilbert space. The notion of spherical 2-design is also related to symmetric informationally complete measurements 
(SIC-POVMs). Namely, a spherical 2-design is formed by normalized vectors comprising a SIC-POVM [24. |25||. 

The aim of the present paper is to study entropic uncertainty relations in terms of the Renyi and Tsallis entropies 
for MUBs as well as for SIC-POVMs. The paper is organized as follows. In Section [Til we introduce the notation 
used through the text. Both the concepts of MUBs and SIC-POVMs are briefly recalled. Definitions of the Renyi 
and Tsallis entropies are discussed as well. In Section UlTl uncertainty relations for an arbitrary number of MUBs are 
derived in terms of Tsallis' a-entropies for a £ (0; 2] and Renyi's a-entropies for a £ [2; 00). Both the state-dependent 
and state-independent formulations are presented. For any set of MUBs, uncertainty relations of Maassen-Uffink type 
is expressed by means of the symmetrized entropies. In Section [Vl we examine entropic uncertainty relations for SIC- 
POVMs. For a single SIC-POVM, state-independent lower bounds on its Tsallis entropy of order a £ (0; 2] and on its 
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Renyi's entropy of order a € [2; oo) are derived. For a pair of SIC-POVMs, entropic bounds of Maassen-Uffink type 
are considered. In this regard, we give a new short proof of Tsallis-entropy and Renyi-entropy uncertainty relations 
for two rank-one POVMs. In Section fVll we conclude the paper with a summary of results. 



II. DEFINITIONS AND NOTATION 



In this section, the required material is reviewed. First, we recall the notion of mutually unbiased bases. Symmetric 
informationally complete POVMs are briefly discussed as well. Second, definitions of the Renyi and Tsallis entropies 
are recalled. Some of their properties are listed as well. 



A. Mutually unbiased bases and symmetric informationally complete POVMs 

Let £■(%) be the space of linear operators on <i-dimensional Hilbert space %. By C+(H), we denote the set of 
positive semidefinite operators on H,. A density operator p G C+f 'H) has unit trace, i.e. tr(p) = 1. For operators 
X,Y e C{H), their Hilbert-Schmidt inner product is defined by [26| 

(X,Y) hs :=tr(XtY) . (1) 

Let B\ — {J&j 1 ^}} and B2 = be two orthonormal bases in a <i-dimensional Hilbert space H. These bases are 

said to be mutually unbiased if and only if for all j and k, 

|(»W>|=^. (2) 

The set B = {$1, . . . , £>a/} is a set of mutually unbiased bases, when each two bases from this set are mutually 
unbiased. Hence, the detection of a particular basis state does not give away any information about the state if it 
was prepared in another basis. In two dimensions, three eigenbases of the Pauli observables are mutually unbiased. 
Basic constructions for mutually unbiased bases have been proposed in Refs. [HI, [27l - [29| and reviewed in Ref. (l8| . 
A search of MUBs in dimensions, which are not a prime power, is closely related to studies of complex Hadamard 
matrices. For the particularly important case d = 6, main results are reported in Ref. [30j . 

We now recall the concept of symmetric informationally complete measurements. Generalized quantum measure- 
ments are commonly treated within the POVM formalism [3l|. Let M — {Nj} be a set of elements Nj g C+(H), 
satisfying the completeness relation 

]T N, = 1 . (3) 

Here, the 1 denotes the identity operator on H. The set Af — {Nj} is a positive operator- valued measure (POVM). 
It is of key importance that a number of different outcomes can be more than the dimensionality of T-L. For pre- 
measurement state p, the probability of jth outcome is written as 31] 

Pj (M\p) = tr(IV) . (4) 

POVM measurements are an indispensable tool in quantum information theory 1261. A POVM is said to be infor- 
mationally complete, when its statistics determine completely the quantum state |32H34j . In <i-dimensional Hilbert 
space, one considers a set of d 2 rank-one operators Nj = c£ -1 |</>j)(</(>j|. When the normalized vectors \4>j) obey 

the set {Nj} is a symmetric informationally complete POVM [24[ . Weyl-Heisenberg (WH) covariant SIC-sets of 
states in prime dimensions are examined in Ref. J35| - WH SIC-sets, whenever they exist, consist solely of minimum 
uncertainty states with respect to Renyi's 2-entropy for a complete set of MUBs 35]. The authors of Ref. [36[ 
discussed approximate versions of SIC-POVMs, where a small deviation from uniformity of the inner products is 
allowed. It follows from Eq. ([5]) that pairwise inner products between the POVM elements are all equal, that is 

1 

d 2 (d~+l) 

From Eqs. ([5]) and J6|), basic properties of a SIC-POVM can be derived (24|. In particular, the vectors \<f>j) form a 
spherical 2-design |24|.|25| . This consequence has been derived in Ref. pEj . Here, we refrain from considering spherical 
designs. Instead, we will present an exact calculation of the index of coincidence for probability distribution generated 
by a SIC-POVM. 



(Nj,N fc ) hs = M(J , 1N , j?k. (6) 
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B. Renyi's and Tsallis' entropies 

The Renyi and Tsallis entropies both form an especially important family of one-parametric generalizations of the 
Shannon entropy. For a > ^ 1, the Renyi a-entropy is defined as [37| 

In the limit a —¥ 1, this expression leads to the standard Shannon entropy H\(p) — — J2jPj ^°-Pj- The entropy ([7} is a 
non-increasing function of the order a (37j . Basic properties of the Renyi entropy and some of its physical applications 
are reviewed in Ref. [Hj]. Together with the standard case a = 1, the following two choices of a are particularly 
important. For a = 2, the formula (|7J| gives the so-called collision entropy 

fl 2 (p) = -ln(Vpf) ■ (8) 



The collision-entropy uncertainty relations for MUBs were obtained in Refs. [23j,[39j]. In the limit a — > oo, we further 
obtain the min-entropy 

Rooip) = - ln(maxpj) . (9) 

The min-entropy is of particular interest in cryptography [6] , and is also related to the extrema of the discrete Wigner 
function (Jjj . For the dimensionality d = 2™, the writers of Ref. [!(| derived lower bounds on the sum of min-entropies 
for several MUBs. 

For a > ^ 1, the Tsallis a-entropy of probability distribution {pj} is defined by 41 1 

With slightly other factor, the functional ([TO)) was previously derived within a formal context in Ref. [42j |. In 
statistical physics, the entropy ([TO]) was introduced and motivated by Tsallis [4l[. Information-theoretical properties 
of the entropy (fTUf and its conditional form are discussed in Refs. [43|, |44|. It is convenient to rewrite (fT0| in terms of 
the a-logarithm, which is a standard tool in non-extensive thermostatistics. For a > ^ 1 and x > 0, the a-logarithm 
is defined as 

x 1 ~ a — 1 

]n a (x) := — . (11) 

1 — a 



The right-hand side of Eq. (|10[) can be represented in two equivalent ways, namely 



(12) 



Taking a 1, the a-logarithm is reduced the standard logarithm \nx. Here, the entropy (|10l) recovers the Shannon 
entropy Hi(p) = — J2jPj ^ n Pj- The Tsallis entropy (fT0|) is a concave function of its entry. Namely, for all A G [0; 1] 
and two probability distributions p = {pj} and q = {qj}, we have 

H a (Xp+(l - X)q) > XH a (p) + (1 - X)H a (q) . (13) 

This follows from concavity of the function x i— > (x Q — x)/(l — a). It must be stressed that the Renyi a-entropy 
does not obey the concavity property for a > 1. Namely, it is not purely convex nor purely concave for such a 
[38j . Applications of the Renyi and Tsallis entropies in quantum information theory are discussed in the book [4o| . 
Conditional Renyi and Tsallis entropies of partitions on quantum logic are examined in Ref. [46j . 



III. LOWER ENTROPIC BOUNDS FOR MUBS 



In this section, we formulate entropic uncertainty relations for mutually unbiased bases. First, we derive entropic 
lower bounds for an arbitrary number of MUBs in terms of the Tsallis a-entropies of order a G (0; 2], Second, the 
Renyi formulation is considered. Finally, we present entropic bounds of Maassen-Uffink type in terms of the so-called 
symmetrized entropies. 
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A. Uncertainty relations for arbitrary set of MUBs 



We begin with uncertainty relations in terms of Tsallis' a-entropies for a 6 (0;2]. Since state-dependent and 
state-independent formulations are both of interest, we discuss them below. The following statement takes place. 

Proposition 1 Let B = {B\, . . . ,Bm} be a set of MUBs in d- dimensional Hilbert space H. For a G (0; 2] and 

arbitrary density matrix p on %, the sum of Tsallis' entropies satisfies the state- dependent bound 



The state-independent formulation is expressed as 

* EjubwW-"* V ,i 5) 



M ^ V d + M- 1 

Proof. First, we consider the case a ^ 1. To each mutually unbiased basis B — {|&j}}, we assign the so-called 
index of coincidence 



C{B\p) := ^ Pj (/3|p) 2 , Pi (B|p) = (^p^) . (16) 

z — '.7=1 



The second derivative of ln a (l/x) is equal to (2 — a) x a ~ 3 and positive for a < 2. Hence, the function itself is convex. 
Combining Jensen's inequality with the right-hand side of Eq. (|12[) , for < a < 2 and any probability distribution 
we have 

(n~) > In. I 



fl«(p) >ln a ( t^T ) ■ (17) 



Using this inequality and Jensen's inequality again, one gives 

Jr t W> >- t v (£) " '""I (b C; ") ' } ' (18) 

where C m = C(B m \p). The writers of Ref. [39| have shown the following. For M mutually unbiased bases, the indices 
of coincidence obey 

m „ M — 1 

C m < tr(p 2 ) + — — . (19) 



EiVJ 
m=l 



As the function x i— > ln Q (l/a;) decreases, the inequality x < y implies ln Q (l/x) > lno,(l/7/). Combining this with Eqs. 
(|18p and (TTS]) finally gives the claim (|14p. Substituting tr(p 2 ) < 1 into Eq. (|19l) . the same reason provides the bound 
(TTSl) . Finally, the standard case a = 1 is obtained in the limit a — > 1. ■ 

For pure states, we always have tr(p 2 ) = 1. Then the state-dependent bound (fT4| is merely reduced to the state- 
independent form (fl~5|) . For impure states, the lower bound (fT4| is stronger due to tr(p 2 ) < 1. So we see a natural 
behavior of our lower entropic bounds. Namely, these bounds increase with a deviation from purity. In terms of the 
Shannon entropies, when a = 1, the lower bounds (1141) and (II 5[) were both proved in Ref. 39]. Unlike many previous 
results, the entropic bounds of Ref. [39| hold for any dimension d and any number M of MUBs. The only assumption 
is that these MUBs merely exist. Thus, we have extended general entropic inequalies for MUBs to one-parametric 
family of a-entropies for all a € (0;2]. Note that our reasons sufficiently differ from the method of Ref. [39]. The 
latter is mainly based on the results of Ref. (47j . Using information diagrams, Harremoes and Tops0e gave inequalities 
between the Shannon entropy and the index of coincidence [47j . In Ref. [3!| , these inequalities have also been used to 
obtain more detailed bounds of state-independent form. As was exemplified therein, entropic bounds of such a kind 
are not stronger than the inequality (fl~4l for a — 1. Nevertheless, it would be interesting to develop this issue for the 
Tsallis a-entropies. Taking M = d + 1, the inequalities (fT4| and (fl~5|) give 



tr(p 2 ) + 1 

In the case a = 1, the state- independent lower bound of Eq. (f2T)]) is probably the most known entropic result for 
MUBs. This result has been given by Sanchez [2(| and later rederived in many works. In Ref. (23|, it was obtained 
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from the following. As was shown in Ref. [25[ , any union of d + 1 MUBs in d-dimensional Hilbert space forms a 
spherical 2-design. In principle, the bound ([20)1 immediately follows from this fact and Eq. (fT7)) . However, sets of 
<i + 1 MUBs has been built only in Hilbert spaces of a prime-power dimensionality. So, it is of importance to have 
entropic bounds for arbitrarily taken number of MUBs. For Renyi's entropies, we have the following statement. 

Proposition 2 Let IB = {B\, . . . , Bm} be a set of MUBs in d- dimensional Hilbert space %. For a € [2; oo) and 
arbitrary density matrix p on H, the sum of Renyi's entropies satisfies the state- dependent bound 

The state-independent formulation is expressed as 

5 55^ Ks^nV (22) 

Bern 

Proof. For a > 2, we have the inequality 

This relation follows from theorem 19 of Ref. (48|. The function x h-> (1 — a) 1 lnx decreases for a > 1. Combining 
this with < C Q / 2 , for a > 2 and any probability distribution we get 

R*(p)> InC(p) . (24) 

2(1 — a) 

Further, the function it i— > (1 — a) -1 lna; is convex for a > 1, whence 

Af a/ / 1 \ 

B £ > £ 5 jjr^ "■>«. £ ^ HmS~ c ") ' (25) 

m=l m=l v ' \ ) \ / 

As the function x i— )• (1 — a) -1 hi a; is decreasing for such a, the inequalities (fl9| and (|25|) provide the claim (f2"Tj) . The 
inequality (|2"2"|) is obtained by substituting tr(p 2 ) < 1 into Eq. (|2"Tj) . ■ 

With respect to a dependence on density matrix p, the lower bound (f2"Tj) is similar to Eq. (fT4")) . It is reduced to the 
state-independent form (|22|) for all pure states. For impure states, the bound (f2Tj) is strictly stronger than Eq. (|22|). 
For a G [2;oo), we obtained the lower bounds (|2"Tj) and (f2"2")l . which both depend on a. Substituting a = 2, these 
inequalities leads to 

1 , , ( Md \ , / Md \ 

— > R 2 (B p) > In — -rrr > In . (26 

The result was previously given in Ref. (39j . Thus, we have obtained its one-parametric extension. When d is a prime 
and M = d + 1, the inequality (|2"6")l is saturated with every WH fiducial vector (35[. Since the Renyi a-entropy does 
not increase with a, the bound (p6|) holds for all Renyi's entropies of order a € (0; 2). For such orders, our bound is 
independent of a. In the limit a — > oo, we have a lower bound on the sum of min-entropics: 

1 „ . 1 , / Md \ 1 , / Md \ 

— > i?oo S P > - In — -sr > - In . (27) 

For dimensionality d — 2™ , min-entropy lower bounds of state- independent form for arbitrary number of MUBs were 
derived in Ref. [40(. In general, these bounds are stronger than the right-hand side of Eq. (|27p. Nevertheless, we can 
obtain some improvement of the bound (|27p . It is based on the inequality proved in Appendix [A"l 

Proposition 3 Let B = {Bi, . . . ,$m} &e a sei of MUBs in d-dimensional Hilbert space H. For arbitrary density 
matrix p on T-L, the sum of min-entropies satisfies the state- dependent bound 



i J2 Roo{B\p) >lnd- ln(l + M-^Vd^Ty/tTip^d-l) . (28) 
The state-independent formulation is expressed as 

( \Pm A \ 

(29) 



-L y r^b\p) > J ^ 
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Proof. The function x i— > — In x is convex. Combining the corresponding Jensen inequality with Eq. (J9j) gives 

1 sr^ M fix—, \ 

m H m=l R ^\p) ^HiE ro T ft W p) ■ (30) 



For brevity, we introduce the function gd{x) = d 1 (l + y/d — IV 'xd — l). Using the results (|A1[) and (|19l) . we step- 
by-step write 

Here, we used that the function gd(x) is concave and increasing. The right-hand side of Eq. (|31l) can be rewritten as 



l( 1 + ^jm*Z± U '+vg- 1 , (32) 
d ^ V M J ~ VMd 

due to tr(p 2 ) < 1. As the function cc M> — lnx decreases, the claims ([55]) and (f2T))) are respectively reached by 
substituting the left-hand and right-hand sides of Eq. ([32]) into Eq. ([30]) . ■ 

Up to a notation, the state-independent relation (|2T)|) concurs with Eqs. (10) and (41) of Ref. Thus, the 

min-entropy bound (|29p is a state-dependent extension of one of the main results of that paper. In addition, our 
derivation does not assume a special choice of dimensionality d. The only assumption is that M mutually unbiased 
bases exist for this dimensionality. For these reasons, the min-entropy lower bound (|2"5|) is interesting itself as well as 
for potential applications. 



B. Relations in terms of symmetrized entropies 

Most formulations of entropic uncertainty relations are of Maassen-Ufhnk type [!§] and pertain to a pair of ob- 
servables. Using such results, a lower bound on the sum of Shannon entropies is easily given for arbitrary number of 
MUBs. However, this bound is essentially weaker than the bounds obtained in Rcfs. pll Hi| . In Refs. [50l l5lj|. 
extension of the Maassen-Ufhnk uncertainty relations with quantum side information are obtained. The approach of 
Ref. 49] has been developed with use of both the Renyi (52|, [53[ and Tsallis entropies [HI, HE] , including the case of 
quasi- Hermitian operators 56]. Here, we deal with two generalized entropies, whose different orders are constrained 
by a certain condition. This is predetermined by use of the Riesz theorem. Therefore, for several measurements we 
should symmetrize such entropies. For a pair of observables, relations in terms of symmetrized entropies were derived 
within both the Renyi [52| and Tsallis formulations [H3]- We will now develop this issue for several MUBs. It is of 
interest, because of the relations (fl"5|) and (|2"2"|) deal with the sums of Tsallis' and Renyi's entropies of the same order. 
For convenience, we recall a version of Riesz's theorem. It is a statement about vector norms 

IMl6 = (EiM 6 ) 1/6 ' ( 33 ) 

( S\ 1/0 

where b > 1. For positive-element vectors, we will also use norm-like functionals \\p\\p = {J2j Pj ) with (3 > 0. Let 
us consider two finite tuples v € C m and u G C n of numbers, which are connected by linear transformation 

En 
j=1 UjUj (i = l,...,m) . (34) 

Denoting r\ := max{|iij| : 1 < i < m, 1 < j < n}, a version of Riesz's theorem is posed as follows (see theorem 297 
in the book 0). 

Lemma 1 Let a and b be positive numbers such that l/a + 1/6 = 1 and 1 < b < 2. If for all u £ C n the matrix [[Uj]\ 
satisfies 

1Mb < IH| 2 , (35) 

then the corresponding norms satisfy 



\\v\\ a <v i2 - b)/b \\u\\ b 



(36) 
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The Riesz theorem is a relation between two vector norms with conjugate indices, which obey 1/a + 1/b = 1. In 
terms of the indices a and b, the entropic orders a and (3 are put as a = a/2 and (3 = b/2 [Hll |55| . Thus, these orders 
are constrained asl/a + l//3 = 2. Assuming s € [0; 1), we can parametrize the entropic orders as 

max{a, /?} = — !— , min{a, 0} = — j— , - + -=2. (37) 
1 — s 1 + s a p 

To write entropic uncertainty relations for several MUBs, we shall use the symmetrized entropies defined as 

R s (p):=±(R a (p)+R (p)) , (38) 
H a (p):=±(H a (p)+H p (p)) . (39) 

Using such entropies, uncertainty relations for several MUBs are expressed as follows. 

Proposition 4 Let B = {B\, ■ . ■ ,Bm} be a set of MUBs in d- dimensional Hilbert space H, and let p be a density 
matrix. For all s € [0; 1), the symmetrized Tsallis entropies satisfy 

i£# a (B|p)>i]n p (d), (40) 

where fj, = (1 — s) . For all s £ [0; 1), the symmetrized Renyi entropies satisfy 

Y.Rs{B\p)>\ lnd. (41) 

Proof. For two MUBs B m = {|&| m) )} and B„ = we have the probabilities qi = {b ( - n) \p\b { - n) ) and 

Pj = (b^lplb^). Using the transfomation with matrix elements 

*V = QtW) > \^\ = d ~ 1/2 ' ( 42 ) 

Lemma [T] leads to the relation \\q\\ a < rf^ _1 ^^||i'|| / 9 under the conditions 1/a + 1/(3 = 2 and 1/2 < (3 < 1. It is a 
special case of the general result posed as lemma 2 of Ref. [55[ (see also Proposition |H] of the present paper) . Due 
to this relation between norm-like functions of the probability distributions, the corresponding entropies satisfy (cf. 
example 1 of Ref. [55[ ) 

H a (B m \p)+H p (B n | p) > ln M (d) . (43) 

Swapping entropic orders in Eq. (|43[) . we get another inequality for Tsallis entropies. A half-sum of these two 
inequalities is represented as 

H s {B m \p) + H s (B n \p) > ln M (d) (m + n) . (44) 

From the given M MUBs, we can choose M(M — l)/2 different pairs; each MUB is appeared in M — 1 pairs. Summing 
Eq. (l4"4"|) with respect to all pairs, we then obtain 

s-^m ~ M(M-l) 
(M-l^ H.B W .P>- L 5 L K(d). (45) 

^ — 'm— 1 ^ 

The latter is equivalent to the claim (j40|) . Let us proceed to the Renyi formulation. We first note that 

R a (B m \p)+Rp(B n \p)>hid. (46) 

It easily follows from the above relation between norm-like functionals of the probability distributions [HI, [53|, [55[ . 
Applying the same reasons to Eq. (|4^|) . we have arrived at the claim ([4"Tj) . ■ 

The inequalities (|40j) and (|4ip respectively provide lower bounds on symmetrized Tsallis and Renyi entropies 
averaged over the set of several MUBs. In the particular case s = 1, both the inequalities are reduced to the bound on 
the averaged Shannon entropy. This lower bound of Maassen-Uffink type was previously derived in Ref. [23| . Here, 
we have obtained its extension to some of generalized entropies. 
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IV. INDEX OF COINCIDENCE FOR A SIC-POVM 



In this section, we calculate the index of coincidence for a single SIC-POVM. The results are interested in own 
rights and also for deriveng state-dependent uncertainty relations for SIC-POVMs. Let us fix some orthonormal basis 
in H. To each vector \tp) g H, we define \tp*) G % as the vector such that its components are conjugate to the 
corresponding components of the So, for any two vectors \<p) and \tp) we have 

(tp*\P) = (<pW = (1,\<p) . (47) 

Our calculations are essentially based on the completeness relation for a SIC-POVM, namely 

d 2 

5 Ei&><&i = 1 - ( 48 ) 

We first establish an auxiliary result. The following statement takes place. 

Lemma 2 For the given d 2 unit vectors \4>j)> we introduce d 2 vectors of the space H®7i, namely 

d 2 

I*> = 375 E l*i> ® W> • ( 49 ) 
i=i 

I**) = E l&> ® l#> (fc = 1, • • • , - 1) , (50) 

where u is a primitive d 2 th root of unity. If the unit kets \<j>j) satisfy then the d 2 vectors J^ff[ )~(f57J |) form an 

orthonormal basis in the space 14.®%. 

Proof. First, we aim to show that the vectors (|49| -(|50 |) are mutually orthogonal. The inner product is 
expressed, up to a factor, as the sum 

d 2 d 2 d 2 d 2 k(i-l) 

EE^'lwrf^^ + EV' (51) 

i=l j=l j=l i,i=l 

Here, we used the formulas ([5]) and (|4T|) . As oj is a primitive root of unity, Ylj=i w fc ^' — ^ = for A; = 1, . . . , d 2 — 1. In 
the right-hand side of (f5~Tj) . we multiply this zero sum by factor (d + l)" 1 and obtain 

d 2 d 2 , 2 d 2 

d + l d+1 ^ v 1 

1=1 j=l j=l 

The latter is zero for all k = 1, . . . , d 2 — 1. Further, we write the inner product (^ q \^fk) in the form 

d 2 d 2 d 2 d 2 

d+l xr^sr^ m , , , , > i2 d+l ' 



EE ""'^"^"^K^i^r = ^ E w (fc - fl)C, ' _1) + jr E w- 9(i - 1)+fc(j '- x) . (53) 

z=l j'=l j'=l i,i=l 

For q ^ k, the first sum in the right-hand side of Eq. ([531) i s zero. Multiplying this sum by (d + we add it to 
the second sum in the right-hand side of Eq. ([53)1 and get 

1 £ c-^'- 1 ) " kU ~ 1] = ■ ( 54 ) 
i=i j=i 

Let us proceed to the normalization. The squared norm of the vector (|49[) is equal to 

yEElwiwl'-i^+Trr)- 1 - (55) 

i=l j=l v 7 
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Taking q — k in Eq. (|53[) . the squared norm of the vector (|50[) is written as 

d+lf,/ 1 ' ,J /J 



d 2 1 



1 J^wjJ^-i) = 1 , (56 ) 



d 3 V d + 1 / d , . 

I v 7 »=i j'=i ; 

since the second sum in the left-hand side vanishes. I 

So, each SIC-POVM in d-dimensional space T-L can be converted into the orthonormal basis in the space In 
some respects, our construction ([4*9" )) - ([50)1 is similar to the vectors built of several MUBs in j30|. Using such vectors, 
the authors of derived state-dependent uncertainty relations for any set of MUBs in terms of the Shannon and 
Renyi 2-entropies. We have already extended these relations to the Tsallis a-entropies for a € (0; 2] and the Renyi 
a-entropies for a € [2;oo). In Ref. [39j, the basic point is an upper bound on the corresponding sum of the indices 
of coincidence. In the following, we will calculate exactly the index of coincidence for any SIC-POVM and arbitrary 
density matrix. 

Proposition 5 Let M — {d~ 1 \<fij)((f)j\} be a SIC-POVM in d- dimensional Hilbert space T~L. For arbitrary density 
matrix p onl-L, the generated probability distribution satisfies 

3=1 

Proof. We first note two immediate consequences of the completeness relation (T4"5t for a SIC-POVM. For arbitrary 
operator A 6 C{Ji) and vector 6 H, one gives 

d 2 d 2 

^2 EE <&|A|&><&|&> = tr(A) , (58) 



i=l j=l 

d" 



\ E l&WiM = M . (59) 
3=1 

These consequences are respectively obtained by substituting (j48|) into the identities tr(lAl) = tr(A) and 1 = \ip). 
Let us consider the vector p ® £ H <8> H- It can be represented as a linear combination of the basis vectors |$) 
and l^fc) defined in (|4^)) - ([5lll) . Using Eq. (|58")) and the normalization tr(p) = 1, we have 

d 2 d 2 

($i P ®ii$) = ^ EE (^IpI^-x^i^) = ~ • (60) 

i=l j=l 

Hence, the vector p<& is represented in the form 

d 2 -i 

\<b\ 4. 

d 



The coefficients a g = (^ q \p<E> are calculated as 

^2 ^2 ^2 ^2 

i— 1 j — l i— 1 i— 1 

where we used Eq. (f59"j) and pj = d _1 ((/)i|p|0i). The squared norm of the vector p® l|<fr) can be expressed in two 
different ways. Due to Eq. (|58p . we write the first expression 

d 2 d 2 

($|(p® 1) 2 |$) = -3 W\<t>i){4>i\<k) = ^r(p 2 ) . (63) 

i=l 3 = 1 

The second expression is obtained from Eq. (1611) as the sum of squared modula of the coefficients. Namely, we obtain 

i + E = i + ^ E E E - fe( ^ - i + (d + 1) E *3 - ^ ■ (64) 

fe=l i=l j=l fe=l 3 = 1 
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At the last step, we use the formulas Y^k=i u k{i ~ j) = d 2 5 l3 - 1 and Y,j=\Vi = 1 - Combining Eqs. ([63]) and ([64]) 
leads to the formula 

1 d2 1 

-tr(p 2 ) = (rf+l)^ ?3j 2 -- , (65) 



d 



i=i 



which is equivalent to the claim (|57[) . ■ 

Thus, for any SIC-POVM the index of coincidence of generated probability distribution is exactly expressed in 
terms of measured density matrix. In general, probabilities will range in the domain defined by the conditions pj > 
for all j and J2jPj = !• I n the case of SIC-POVMs, they should also satisfy the additional restriction ([57]) . which 
depends on measured state. On the other hand, measurement statistics can be used in studying quantum states. 
Using full statistics of a SIC-POVM and the result ([57)) , we can exactly find the trace of square of unknown density 
matrix. This trace is one of common measures of a degree of state impurity. For a pure state p = |^)(^|, the formula 
(I5T1) is reduced to 

hmo? = ^ y (66) 

j=i > 

That is, the index of coincidence is constant for all pure states. This result has been proved in 25] as a corollary 
of the fact that the kets \<j>j) form a spherical 2-design. When \ijj) is taken as one of the kets \4>j), the result (|66|) 
directly follows from Eq. ([5]). Another easy example is provided with the completely mixed state p t = 1/d. For a 
SIC-POVM, we have the equiprobable distribution, i.e. pj — 1/d 2 for all j = 1, . . . , d 2 . In this example, the index of 
coincidence is equal to 

d2 1 

5>(JV|pJ a = ^ ■ (67) 
i=i 

Substituting tr(p 2 ) = 1/d, the right-hand side of Eq. (jSTf is reduced to the right-hand side of Eq. (|6"T|) . Thus, the 
formula ((57)) is an extension of the important result (|66|) to all density matrices. The formula ([66)) leads to state- 
independent uncertainty relations for a SIC-POVM in terms of both the Renyi and Tsallis entropies. In a similar 
manner, we will use Eq. (|57j) for deriving improved entropic uncertainty relations. In some respects, our reasonings 
are parallel to the proof of theorem 1 of the paper [39]. For a set of MUBs, this theorem gives an upper bound 
on the corresponding sum of the indices of coincidence. For a SIC-POVM, however, the index of coincidence enjoys 
just the equality, instead of some kind of inequality. This very interesting result is a manifestation of the symmetric 
structure of SIC-sets. Together with the normalization condition, the generated probabilities pAJ\f\p) should also 
obey ([57]) for all density matrices. Such a conclusion concurs with the fact that SIC-POVMs are difficult to construct. 
In this regard, the authors of (36| considered approximate versions of SIC-POVMs. They allow small deviation from 
uniformity of the inner products ([5]). It would be interesting to study changes in Eq. (|57p . which are induced by such 
a deviation. 

In the case d = 2, the right-hand side of Eq. ([57)) can be represented in terms of the Bloch vector. In this case, 
we will denote the identity 2 x 2-matrix by 1 and the usual Pauli matrices by cr Xl cr y , and cr z , respectively. It is 
convenient to write a qubit density matrix in the form 

p=~ (! + *•<?). (68) 

where s — (s x , s y , s z ) is the Bloch vector of p. The matrix is obviously of unit trace. Positivity of this matrix is 
provided by the condition s = |s| < 1. Since tr(p 2 ) = (1 + s 2 )/2, the index of coincidence is written as 



For all pure states, we have s = 1 and the number 1/3 in Eq. (|69[) . For the completely mixed state, the index of 
coincidence is equal to 1/4 due to s = 0. The more a state is mixed, the less the index ([6"9")> . A similar conclusion 
holds in higher dimensions. Moreover, for large d the pure-state value ([66)) is almost the doubled value ([67)> . 
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V. ENTROPIC UNCERTAINTY RELATIONS FOR SIC-POVMS 

In this section, we derive entropic inequalities for symmetric informationally complete POVMs. First, we consider 
entropic bounds for a single SIC-POVM. The Tsallis and Renyi formulations are both considered. Second, entropic 
bounds of Maassen-Ufhnk type for a pair of SIC-POVMs are given. 

A. Lower entropic bounds for a single SIC-POVM 

A simple way to obtain lower bounds on the Shannon entropy of a given POVM was noticed in Ref. (58|. Developing 
this idea with the right-hand side of Eq. (fl2|) . for all a > we write 



H a {N\p) > ln a > \n a {d) . (70) 

\maxpj J 

Indeed, for a SIC-POVM we have Pj — d^ 1 ((f>j\p\cj)j) < dr 1 for all j. Further, the function x i— > m a (\/x) decreases 
with x for all a > 0. In the Renyi case, we have the relation 

R a {N\p) > - ln(max^) > lnd . (71) 

To prove this, we note that the function aj i — >■ (X — a) -1 lna; increases for < a < 1 and decreases for 1 < a < oo. 
Combining this with the relation 



Pj = (maxp,-) , (72) 



we then get Eq. (I7T1) . The right-hand side of Eq. (fTTj) is actually an immediate lower bound on the min-entropy, when 
a = oo. Its validity for other orders also follows from the fact that Renyi's a-entropy is a non- increasing function of 
a. In both the formulations, more stronger entropic bound can be obtained from the following result. If the system 
of d 2 unit vectors \<j>j) forms a SIC-POVM in <i-dimensional Hilbert space, then this system is a spherical 2-design 
24, 25]. Hence, we have arrived at a conclusion. 



Proposition 6 Let M be a SIC-POVM in d- dimensional Hilbert space %. For a £ (0; 2] and arbitrary density matrix 
p on %, the Tsallis a-entropy satisfies the state- dependent bound 

H a (M\p)>lnj y d +]\ ) . (73) 



tr(p 2 ) + 1 

Proof. For a € (0; 2] and any probability distribution, we have proved Eq. (fT7| . Combining this with Eq. (|57|) 
immediately gives ([73")) . ■ 

For pure states, we have tr(p 2 ) = 1. In this case, the right-hand side of Eq. (|73|) is reduced to the state- independent 
form 

H a (M\p)>\n a (^p±^ , (74) 

which actually holds for any state. In the standard case a = 1, the uncertainty relation (|73|) gives a lower bound on 
the Shannon entropy, namely 

This lower bound is stronger than the inequality Hi(J\f\p) > \nd, which follows from Eq. (jTO)) . Moreover, for large d 
the bound (|75[) is almost 21nc?. For enough high dimensions and order a around 1, therefore, the uncertainty relation 
(|73f is significantly stronger than the simple bound (|70l) . On the other hand, the lower bound (|70|) holds for all a > 0. 
We now consider the Renyi formulation. The desired result directly follows from Eqs. (|2~4")l and ([57| . 

Proposition 7 Let Af be a SIC-POVM in d-dimensional Hilbert space %. For a € [2;oo) and arbitrary density 
matrix p on H, the Renyi a-entropy satisfies the state-independent bound 
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Since tr(p 2 ) < 1, we obtain the state-independent bound 



2(a-l) V tr (P 2 ) + 1 

In the range a € [2; oo), we herewith have the lower bound (|76[) . which depends on a. For a = 2, the inequality (|76[) 
gives the lower bound on the collision entropy, namely 

Since the Renyi a-entropy does not increase with a, this bound holds for all Renyi's entropies of order a G (0;2]. 
In this range, we have only the constant entropic bound. Further, the right-hand side of Eq. (|76[) clearly decreases 
with a, since the logarithm multiplier is (l/2)(l + (a — l) -1 )- So, for large values of a the lower bound ([76]) is 
approximately a half of its size for a — 2. In the limit a — > oo, the formula (|76[) leads to the min-entropy relation 



As d(d + 1) < 2d 2 for d > 2, the right-hand side of Eq. (|79|) is weaker than the bound (|7Tj) . It is a manifestation 
of the fact that the uncertainty relation (|76p is not tight. This observation gives a reason for improving the min- 
entropy relation (|79[) . Using the result (|Alj) . we are in position to derive an improved state-dependent relation for 
the min-entropy of a SIC-POVM. 

Proposition 8 Let M be a SIC-POVM in d-dimensional Hilbert space H.. For arbitrary density matrix p on H, the 
min-entropy of generated probability distribution satisfies 



Roo{Af\p) >2\nd- lnh + Vd - 1 y/ti(p 2 ) d - 1 J . (80) 
Proof. Replacing b 2 with ([57]) and n with d 2 , the inequality (|A1|) finally gives 

max{p 3 (AA|p) : 1 < j < d 2 } < (l + - 1 V tr (P 2 ) d - 1 ) < s:l ' 



The claim ((501) is easily obtained from © and dH|). ■ 

Proposition [8] provides an uncertainty relation for a SIC-POVM in terms of the min-entropy. For a pure state 
p = the right-hand side of ([50)1 is reduced to the right-hand side of (|TTj) . The state-dependent relation ([50)1 

is obviously saturated, whenever the state is one of the kets \<j)j) comprising the SIC-POVM. Indeed, one of the 
probabilities is then l/d and other are all (d(d + 1)) • Further, the inequality (|80p is saturated with the completely 
mixed state p„ = t/d, when pj — l/d 2 for all j. The right-hand side of (I5U|) increases as tr(p 2 ) decreases. In other 
words, the more a state is mixed, the more the bound (|80|) . Thus, the uncertainty relation (|80|) enjoys a natural 
dependence on states. It is also tight in several certain cases. New entropic bound is essentially based on the exact 
result ([57} . As SIC-POVMs are hard to construct, their approximate versions with a deviation from (J5J) are of interest 
[36| . Extensions of the above relations to approximate SIC-POVMs would be a subject of separate research. In 
principle, Lemma [3] could be used for deriving a lower bound on the min-entropy in other cases. For this purpose, the 
index of coincidence should be evaluated from above. 



B. Entropic relations of Maassen— Ufflnk type 



In principle, entropic uncertainty relations for a pair of SIC-POVMs immediately follow from results given in the 
literature. For two POVMs, a state- independent bound on the sum of Shannon entropies was derived in Ref. [59j . 
This bound was first proved for projective measurements. Using Naimark's extension step-by-step, the writers of Ref. 
j59j then generalized this result to arbitrary POVMs. Reformulations with state-dependent bounds or generalized 
entropic functions are of interest. In Refs. [53l - l56l |. we have developed this issue in both directions. In the present 
paper, uncertainty relations for rank-one POVMs will be sufficient. We include another proof for convenience, in the 
hope that it may offer additional insights. 
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Proposition 9 Let A4 — {|mj)(mj|} and AT = {\n>j){nj\\ be two POVMs with rank-one elements in d- dimensional 
Hilbert space %. To any density matrix p, we assign the quantity 

g(M,Af\p) := max] J^ 1 ?!/!? 1 ^ i /a : KIpK) + 0, ( nj \p\ nj ) £ ol . (82) 

For l/a + l/ J 9 = 2 and // = max{a,/3}, i/ie Tsallis entropies and Renyi entropies respectively satisfy 

H a {M\p) + H p (Af\p) > ln^g{M,Af\ P y 2 ) , (83) 
R a {M\p) + R p (Af\p) >-2]ng(M,Af\p). (84) 
Proof. Using the completeness relation ((3]), the ith probability of the measurement M. is rewritten as 

q t (M\p) = (mi\lp\mi) = Y] (^1^) (rij\p\mi) . (85) 

z — '3 

Let us introduce the numbers v[ = {m^p^i) 1 / 2 and u'j — pj{M\p) 1 ^ 2 = {n^p^j) 1 / 2 . Dividing Eq. (1851) by v[, we 
then obtain 

* ~ 13 j ' u ~ ( mi \p\ mi y/ 2 {n 3 \ P \n y/ 2 ■ 1 ' 

That is, the output tuple v' is obtained from the input u' by a linear transformation. To apply the Riesz theorem, we 
should beforehand check the precondition Q35p. It is required that the latter be valid for arbitrary input tuple u. The 
proof of this point is direct but somewhat technical (for details, see Appendix [Bj. From Eq. (|36|). we further obtain 
the relation 

\\q\\ a <g{MM\ P f^ )/fi \\p\\p , (87) 

in which 1/a + 1//3 = 2 and 1/2 < /3 < 1. As was shown in section 3 of Ref. [55J, this relation leads to the lower 
entropic bounds (|83[) and (|84[) . The former is obtained by minimization of a certain function under Eq. (I87|) ; the 
latter is directly obtained by taking the logarithm of Eq. (|8"7|) . ■ 

The presented reasonings differ from the previous formulations as follows. It is emphasized in the above proof 
that an extension to orthogonal sets is actually required only in checking the precondition (f35|) . The expression (|86|) 
for transformation elements is immediately obtained in easy way. For two SIC-POVMs M. = {d^ 1 \(pi)(ipi\^ and 
N = {d -1 |<£j)(<£j|}, the function flS^) reads 

g{M,M\p) = - max] l^y^gl : (^p^) ? 0, ± o) . (88) 



Substituting this expression into Eqs. (|83|) and (|84|) respectively gives uncertainty relations for the SIC-POVMs M 
and Af in terms of Tsallis' and Renyi's entropies. It follows from the Cauchy-Schwarz inequality that 

\{4>j\p\<Pi)\ < {<Pi\p\<Pi) 1/2 {<f>iWi) 1/2 ■ ( 89 ) 

Hence, the quantity (|88|) obeys 

g(M,Af\p) < 2 ***{\{<Pi\<l>j)\} =■ f(M,Af) . (90) 

Further, the functions x i— > ln M (x~ 2 ) and x i-> — 21nx both decrease. From Eqs. (|83|) and (|84|). we then obtain the 
state-independent uncertainty relations for two SIC-POVMs. Namely, for l/a+ 1/(3 = 2 and fx — max{a,/3}, there 
holds 

H a (M\p) + H p (Af\p) > ln^f(M,Af)- 2 ) , (91) 
R a {M\p) + R[ 3 {N\p) > -2\n f(M,N) ■ (92) 



These lower bounds are uncertainty relations of Maassen-Uffmk type. The right-hand sides of Eqs. ([91]) and ([92]) 
are also lower bounds on the sum of corresponding symmetrized entropies. Here, the entropic parameters are put in 
accordance with Eq. (f3"T)) . 
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VI. CONCLUSIONS 



We have established entropic uncertainty relations for mutually unbiased bases as well for symmetric informationally 
complete POVMs. The Renyi and Tsallis formulations are both presented. The min-entropy uncertainty relations 
of state-dependent form are separately considered. For a set of several MUBs, we give the state-dependent entropic 
bounds and their state-independent forms. In terms of Tsallis a-entropies, entropic uncertainty relations are derived 
for all a £ (0;2]. Bounds on the corresponding Renyi a-entropies arc obtained for all a 6 [2;oo). We also derived 
lower bounds of Maassen-Ufhnk type in term of the so-called symmetrized entropies. The presented uncertainty 
relations for MUBs are an extension of previous results to generalized entropies. Further, we have considered entropic 
uncertainty relations for SIC-POVMs. They are based on the fact that the index of coincidence of generated probability 
distribution has been calculated exactly. This statement is a new important result of own significance. Entropic lower 
bounds of state- independent form for a single SIC-POVM are obtained in terms of both the Renyi and Tsallis entropies 
in wide ranges of the entropic parameters. These bounds are essentially stronger than simple entropic relations 
following from the upper bound on probabilities. Entropic uncertainty relations of Maassen-Uffink type for a pair of 
SIC-POVMs are also formulated in terms of both the Renyi and Tsallis entropies. In this regard, we propose a new 
proof of the known uncertainty relation for two rank-one POVMs. With respect to MUBs, the presented consideration 
can be regarded as a supplement and development of the previously given uncertainty relations. Entropic uncertainty 
relations for SIC-POVMs are novel. In general, this issue deserves further investigations. 
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Appendix A: A statement 



In this appendix, we derive an inequality used in obtaining lower bounds in terms of the min-entropy. The following 
statement takes place. 

Lemma 3 Let n positive numbers Xj satisfy the two conditions 5Z? = i x j = 1 an d Xw=i x j ~ b 2 ; then 

max{xj : 1 < j < n} < - (l + yjn - ly/nb 2 - l) . (Al) 



Proof. For dcfinitcncss, we will suppose that Xj < x n for all j = 1, . . . , n — 1. Applying Jensen's inequality to the 
convex function 3: i-> i 2 , we write 



I x — -n — 1 \ [ _ — -n- 1 

T y xj < — — y x 2 . (A2) 



From one of the preconditions, we have X)?=i x j ~ 1 — x n- Combining this with (|A2[) finally leads to the inequality 



(1 - X n ) 



(A3) 

n — 1 0=1 J 

From another precondition, we further write the restriction 

(1 \ 2 12 — 1 
x n - - + < (n - l)b 2 , (A4) 

n/ n 

which can be expressed as [x n — n -1 ) 2 < n~ 2 (n — l)(nb 2 — l). Taking the square root, the number x n is bounded 
from above by the right-hand side of (|A1[) . ■ 

An upper bound on vector oo-norms follows from (|A1[) . For q > 1, the q- norm of vector u £ C" is defined as 

NI 9 :=(Ej =1 N 9 ) 1/? - (A5 ) 
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The case q = 2 gives the usual Euclidean norm 2- In the limit g->oo, the definition (|A5I) leads to the norm 

Hulloo := max{|u|j : 1 < j < n) . (A6) 
Substituting Xj = \\u\\^ 1 \uj\ into (|A1|) . we immediately obtain the inequality 




The inequality (|A7[) is clearly saturated in the following two cases. In the first, only one of the vector components is 
non-zero, whence all the q-norms coincide. In the second, the vector components has the same absolute value ||w||i/n; 
then Similar relations can be written for the corresponding Schatten norms of a linear operator 

on "H. We refrain from presenting the details here. 



Appendix B: Details related to Eq. (|35[) 



In this appendix, we prove that the transformation with elements (|86l) obeys Eq. (|35[) for arbitrary input tuple u. 
First, we prove Eq. (|3"5j) in the case of pure state p = \tjj)(tp\. With given \tp), we can take phase factors in the vectors 
|mj) and \rij) in such a way that the inner products (^\rrii) and (ip\ n j) are all real positive. Then the transformation 
elements become £y = (mi\rij). Recall that any POVM with rank-one elements can be realized via an orthogonal 
basis in the space of corresponding dimension (see, e.g., sect. 3.1 of Ref. [6(|). By ny, we denote the components 
of jth vector \rij). Due to the completeness relation, d rows of the d x A^-matrix [[n^]] are mutually orthogonal. By 
adding rows, this matrix can be converted into a unitary A~ x A-matrix. Its columns written as \rij) © \ n f) form 
an ortho normal basis in A^-dimensional space H © Hj\r- Similarly, we obtain an orthonormal basis of the vectors 
\mi) © \mj~) in M -dimensional space % © Hm, where M = We now define the two sets of vectors, lying in the 
space Iri © %m © Ka/"i namely 



\n 3 ) := . (Bl) 





Here, columns denote zero vectors of the corresponding dimensionality. The sets {|mi)} and are both 

orthonormal and incomplete. By orthonormality, for any tuple u we have 

J2.\u 3 \ 2 = (wH , 1*5) = X>i l»i> ■ (B2) 
* — '3 * — '3 

By construction, the unit vectors (IB1|) obey t%j — (mi\nj) = (fhi\nj). Hence, the numbers u, = tij Uj — (mi\w) are 
components of the orthogonal projection of \w) onto the subspace H © Wm- The squared modulus of this projection 
is equal to \vi\ 2 and not larger than (w\w). 

A parallel approach works for mixed states. To given density matrix J2\ ^ I'0a)(V'a| = p£ C+(H), we assign the 
density matrix on the extended space H © Hm © Hn"- 

p:=J2 x M$\)$x\ , $\) := |Va)©0©0 . (B3) 

Obviously, we have (mi\p\rij) = (fhi\p\nj) and similarly for other matrix elements of p. Further, we introduce linear 
operators 

:= (milplm^ -1 / 2 \m i ){m i \p 1 ' % , rj 3 := (nj\p\nj)~ 1/2 \n j ){n j \p 1/ ' 2 . (B4) 

By construction, they obey (a>j , oJi)hs = (Vj iVj)hs = 1- Due to orhonormality of the sets { |mi)} and { \ nj) }, we also 
write 

(u>i,U} k )bs = kk , (fjj ,Vl)ba = Sjl . (B5) 
In terms of these operators, the elements of the transformation matrix are merely rewritten as 



(mi\rij) (nj\p\mi) „ 
(milplmi) 1 / 2 (njIplnAVa 



16 

For given input tuple u, the output numbers are expressed as Vi = ty Uj = (u>, , <x)h s , where er = Uj r\y Due 
to Eq. (|B5|) . this operator is also represented as 

<r = Vi u, + ■uj , (B7) 

A — 'i 

where , zu)h s = for all i. Calculating the squared Hilbert-Schmidt norms, we finally obtain 

52- M 2 = \^. v iVi,y2.Vi%i) < (o- ,S-)hs = V. \uj\ 2 . (B8) 

' — H \* — H *■ — H I hs ' — '3 

Here, the orthonormality property (|B5|) is essential. Thus, the precondition (|35|) holds for all inputs. 
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